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Abstract. The aim of this note, which raises more questions than it answers, is to study 
natural operations acting on the cohomology of various types of algebras. It contains a lot of 
very surprising partial results and examples. 



Introduction 

In this note, all algebraic objects will be defined over a fixed field k of characteristic zero. 
An algebra means an algebra over a quadratic Koszul operad j2Hl H-3.3]. This generality covers 
all "reasonable" algebras - associative, Lie, commutative associative, Poisson, Gerstenhaber, 
Leibniz, &c. 

By the cohomology of a T-algebra A we mean the operadic cohomology H T (A; A) of A with 
coefficients in itself |2El II. 3. 100], defined as the cohomology of the cochain complex C T (A; A) = 
(C y (A; A), dy) recalled in AE]of the appendix to this note. The complex Cy(A; A) generalizes the 
"standard constructions" and H T (A; A) the "classical" cohomology (Hochschild for associative al- 
gebras, Chevalley-Eilenberg for Lie algebras, Harrison for associative commutative algebras, &c.) 
In general, H y (A; A) agrees with the triple cohomology [8] Proposition 8.6] and governs defor- 
mations of A in the category of T-algebras. 

By a natural operation we mean a multilinear operation on Hy(A; A) induced by a natural 
multilinear cochain operation on Cy(A]A). Naturality means being defined using data that do 
not depend on a concrete algebra A only. An example is the classical cup product f,g i— > / U g 
of Hochschild cochains, resp. the induced graded commutative associative multiplication on the 
Hochschild cohomology of associative algebras [Dj. Our definition excludes some operations that 
are also "natural" in some sense, such as the degree zero unary operation defined as the projection 
7r„ : H y (A; A) — > Hy(A; A), n > 0, because this operation is not induced by any natural cochain 
map. A precise definition of natural operations is given in Section [7| Our aim is to describe the 
homotopy type of the dg operad By = {By(n)} n >o of all these natural operations, see Problem [T] 
and its baby version Problem[2ni The reward would be an ultimate understanding of the structure 
of the cohomology of a given type of algebras. 

Our original hope was that the homotopy type of By would be that of another Koszul quadratic 
operad Qy determined by 7 in an explicit and simple manner. Examples we had the in mind 
were = Ass for which probably Qy = Qer, the operad for Gerstenhaber algebras, and = Lie 
for which probably Qy = Lie, the operad for Lie algebras. Calculations presented in this note 
however show that the homotopy type of By is in general more complicated, therefore the property 
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that makes the homotopy type of By for CP = Ass or CP = Lie so nice must be finer than just the 
Koszulity of CP. We have no idea what this property is. 

We feel that our formulations are somehow unsatisfactory - we would certainly prefer a concept 
that would not depend on a "representation" of the cohomology by a concrete cochain complex. 
In an ideal world, we should be working with natural operations in an appropriate "derived" 
category in which the cohomology is the hom-functor. The possibility of such a more conceptual 
approach for associative algebras and their Hochschild cohomology was indicated by |19j . see 
also Pad)]. 

Another possibility could be to consider H T (A; A) as the cohomology of the cotangent complex 
of a suitable suitably derived stack of the variety of structure constants of CP- algebras, see [3*1 l"H"*"3*l. 
and study automorphisms of the point of this stack representing the algebra A. Our feeling is, 
however, that these fancier approaches, despite their beauty and generality, are still not developed 
enough to give concrete answers to concrete questions. 

Let us explain the title of this note. In his famous letter [""], P. Deligne asked whether the 
Gerstenhaber algebra structure on the Hochschild cohomology of an associative algebra given by 
the cup product and the intrinsic bracket is induced by a natural action of singular chains on the 
little discs operad. There are several proofs of this so-called Deligne conjecture today [T7|l2mi2%l 
123 HUH El- Assume one can prove that the operad of all natural operations on the Hochschild 
complex (that is, B^ ss in our notation) has the homotopy type of the operad for Gerstenhaber 
algebras. The formality of the little discs operad [34 would then immediately imply the Deligne 
conjecture by simple homological considerations. 

In fact, most of the proofs of the Deligne conjecture we are aware of [1711201123123, involve a 
conveniently chosen suboperad of B^ ss whose homotopy type is detected by Fiedorowicz' recog- 
nition principle for .E 2 -operads [7] . We will discuss these proofs in Section El Other proofs based 
on the Etingof-Kazhdan (de) quantization were given in "3*3*1 114j . Several attempts have also been 
made to find a suitable filtration of the Fulton-MacPherson compactification of the configuration 
space of points in the plane to prove the conjecture [121 EH]- The Deligne conjecture has surprising 
implications for the existence of the deformation quantization of Poisson manifolds [1*4*1 13*3] . 

Acknowledgments. I would like to express my thanks to F. Chapoton, E. Getzler, V. Hinich 
M. Livernet, P. Somberg and A. A. Voronov for many useful comments and remarks. My special 
thanks are due to D. Tamarkin for inspiring discussions during my stay at the Northwestern 
University in April 2004. 

1. Formulation of the problem 

In this section we state the problems sketched out in the introduction more concretely and 
formulate also some conjectures. Let By = (By, d~y) be the dg-operad of all natural multilinear 
operations on the cochain complex C y (A; A) = (C T (A; A), dy). The n-th component By{n) of By 
is the space of all n-linear natural operations C y (A; A)® n — > C 7 (A; A) with the grading induced 
by the grading of C y (A; A): U G By{n) has degree d if 

U(fi,...Jn)^C^ + - Md (A-A), 

whenever fa G C^^A; A) for 1 < i < n. In this case we write U G B 7 (n). Each By{n) is equipped 
with the degree +1 differential 5y induced by the differential dy of CX,(A: A) in the usual way. 
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A precise definition of the operad By is given in Section Here we emphasize only that 
By(n) = for d < and that By(0) ^ for any nontrivial IP. The central problem of the paper 
reads: 

Problem 1. Describe the homotopy type (in the non-abelian derived category) of the dg operad 
By. In particular, calculate the cohomology of By. 

A baby- version of this problem is Problem [211 of Sectional Closely related is: 

Problem 2. Find a property characterizing operads 7 for which By is formal and has the ho- 
motopy type of some Koszul quadratic operad. 

We will see, in Example 1T5I a simple quadratic Koszul operad V such that H*(Bx>(0), 5t>) ^ 0. 
This clearly means that Bx> does not have the homotopy type of a quadratic Koszul operad, 
therefore the property answering Problem [21 must be stronger than Koszulness of CP. 

Suppose that CP is the symmetrization of a non-S operad CP [26J Remark II. 1.15]. In this case 
there exists a dg-suboperad By of By consisting of natural operations that preserve the order of 
inputs of CP-cochains. For example, the classical cup product / U g E C\ SS (A; A) = Lin^A® 2 , A) 
of Hochschild cochains f,gE C Ass {A; A) = Lin(A, A) defined as 

(/ U g)(a <g> b) := f(a) ■ g(b) for a <g> b E A <g> A, 

with • denoting the associative multiplication of A, belongs to B^ ss , while the operation 

U(f, g) := f(b) ■ g(a) for a <g> b E A <g> A, 

does not, see Definition of Section [7| for details. 

Since By{n) is a Enclosed subspace of By(n), n > 0, By is a usual, not only a non-S, operad. 
We will see in Example IT7I that, surprisingly, the homotopy type of By in general differs from 
the homotopy type of By. We therefore formulate: 

Problem 3. Let !P a non-Y, quadratic Koszul operad. Describe the homotopy type of the dg 
operad By. In particular, calculate the cohomology of By. 

In Section [H(i) we give some indications that the operad B^ ss has the homotopy type of the 
operad Qer for Gerstenhaber algebras, see A0]for a definition of Qer. 

One may consider also strongly homotopy versions of the above problems. Recall that a 
strongly homotopy T-algebra is, by [21], an algebra over the minimal model shT of the operad 
CP. Let us denote by shBy = B s hy the dg-operad of natural operations on the cochain complex 
C* h rp(A, A) for the cohomology of a strongly homotopy algebra A with coefficients in itself. An 
example of this type of operad is the "minimal operad" M considered in [20], which is a certain 
suboperad of B s hAss, see Section Efiii). 

It is clear that there exists a canonical map By — > B s hy, but simple examples show that, again 
rather surprisingly, this map is in general not a homotopy equivalence. Let us formulate: 

Problem 4. Describe the homotopy type of the dg-operad B s hy of natural operations on the 
cohomology of strongly homotopy ^-algebras. 

Other problems formulated in this paper are Problem of Section [21 and Problems I2UI21I of 
Section El 
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Let us finally formulate also some conjectures. Although the operads By and By\ are not 
isomorphic (see Section EJ), computational evidences together with an equivalence between the 
derived category of T algebras and the derived category of IP-algebras lead us to believe in: 

Conjecture 5. The homotopy type of the operad By is the same as the homotopy type of By.. 

The following two conjectures concern the homotopy type of By for T = Ass and 7 = Lie. 

Conjecture 6. The operad B Ass has the homotopy type of the operad Qer for Gerstenhaber 
algebras. 

Some results which may be helpful in the proof of the above conjecture are recalled in Sectional 
Conjecture 7. The operad Bcie has the homotopy type of the operad Lie. 

According to a formality theorem "2H Proposition 3.4], it is enough to prove that 

H*{Bc ie ,5c ie ) = Cie. 

Since H°(Bci e ,8cie) — £ie (see Section"!)), Conjectured is equivalent to the acyclicity of Bcie in 
positive degrees. Another conjecture, Conjecture E21 is given in Section HJ 

Let us finish this section with one exceptional example. The trivial operad 1 is a Koszul 
quadratic self-dual operad. A 1-algebra is a vector space A with no operations. Clearly C{(A; A) 
is just the space Lin(A,A) of linear maps f : A —> A concentrated in degree zero with trivial 
differential, thus Hl(A; A) = Lin(A,A). It is also clear that all natural operations on Lin(A,A) 
are the identity 1^ G Lin(A, A) considered as a degree zero constant, and iterated compositions 

Lin(A, A) 3 /j, f 2 , . . . , f n i-> h o f 2 o • • • o f n e Lin(A, A), n>\. 

Therefore 

B 1 = UAss, 

the operad for unital associative algebras. This example is pathological in that the canonical 
element introduced in Definition |S] equals zero. Therefore, from now on all quadratic Koszul 
operads in this note will be nontrivial in the sense that 7 ^ 1. 

2. The constants By(0) - soul without body 

This section, as well as the rest of the paper, relies on terminology and notation recalled 
in the Appendix. The main result of this part is Proposition El which describes the dg- vector 
space ByifS) = (By(0),5y) of "constants." It is not difficult to see (compare also Example 13*51 of 
Section |7j) that 

B^-\0) s(T(m) <g> y ! (m)) Sm , m > 1, 
with the action i3y _1 (0) — > C 9 n ^ 1 (A; A) given as the composition 

(1) s(T(m) <g> y ! (m)) Sm (sIP(m) <g> ? [ {m)f m s -^> {sSnd A {m) ® ?\m)f m 

* (£nd iA (m)®y l (m)f m = [Lm({lAf m , [A) ® T ! (m)] Sm = C%~\A; A). 

Since composition d*Q) is monic for all "generic" IP-algebras A, (By(0),5y) is "morally" the 
subcomplex of natural elements in {Cy{A; A), dy). Before going further, we must recall the 
following general construction. Let T be an operad. It is well-known that the formula 
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where / o g is, for / G 7{m) and g G T(n), defined by 

fog:= £ (-IJ^/Oiff, 

l<i<m 

makes the direct sum T* = © m>0 ^*, with 

T m _! :=] m - 1 7(m) = s7(m), 

a graded Lie algebra. Another standard fact is that each element co G 7\ = sT(2) satisfying 
= defines a degree +1 differential 8 W : 7* — > T* + i by 

<J w (t) := for t G T*. 

It is helpful to observe that the condition [lu, u] = means the associativity: 

(2) UJ Oi uj = uj o 2 to 
and that the differential 5 W in terms of Oj-operations equals 

S u (t) = to 1 uj-to 2 uj-\ (-l) m t o m uj + {-l) m to o 1 t-uo 2 t, for t G T(m). 

As proved in the graded Lie algebra structure (T*, [—,—]) descents to the space of coin- 
variants therefore it induces, via the canonical isomorphism between invariants and coinvariants, 
a Lie bracket, denoted again [— , — ], on the graded vector space 7f = © m>0 T^ with pieces 

7*_, ■= I" 1 " 1 (T(m) ® sgn m f™ = sT(m) E "\ 

As usual, an element G 7f = sT(2) S2 satisfying [0,0] = induces a degree +1 differential 
*J : 3? - 0* ! 

(3) ^t:=[0,t], forte Of. 

In Proposition El below we put T := (CP® T ! ) and define the differential © by taking as the 
canonical element x introduced in the following definition in which denotes the linear dual. 

Definition 8. Let 7 be a quadratic Koszul operad. The canonical element x i> s the element of 
s (0 5 ® CP ! )(2) E2 corresponding, under the standard identification 

s(?<g>? ! )(2) =T(?®y # )(2) = T(T(2)®T(2) # ) ^ 1^(7(2), 3>(2)), 

to t/ie suspension of the identity map tlj , (2) G |-Lm(CP(2), J > (2)). 

Observe that x is symmetric, 

(4) xt = X for r G S 2 , 

therefore indeed x £ s(y ® y ! )(2) S2 . The condition [x,x] = is equivalent to the Jacobi 
identity (fT7|) for x which follows from [T3J Corollary 2.2.9(b)], see also the proof of Proposition I2TH 

Proposition 9. There is a natural isomorphism of cochain complexes 

(^(o),M = ((y®y ! )f,^)- 
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If 7 is the symmetrization of a non-E operad 7 [2H1 Remark II. 1.15], then there is a similar 
description of the chain complex (£>y(0), 5y) obtained as follows. The definition of the graded 
Lie algebra (T*, [— , — ]) given above clearly makes sense also when T is a non-S operad. Observe 
also that there exists the non-E quadratic dual of 7 and that one may introduce the non-S 
canonical element x £ S GZ®±E ! )(2) in exactly the same manner as its symmetric version. The 
element x obviously satisfies the associativity condition (J2J): 

X°i X = X°2X- 
Our non-E version of Proposition |§] reads: 

Proposition 10. Let 7 be the symmetrization of a quadratic Koszul non-T, operad 7. Then 

(^(o),^) = ((T®y%,^). 

Let us make a comment on the meaning of the cohomology H* (By(0) , 8y) . The natural 
morphism 

M : H*(By(0), 8y) — > Hy(A; A) 
induced by action (JTJ) is monic for any "generic" CP-algebra A, therefore elements H*(By(0), 5;j>) 
represent natural generically nontrivial homology classes in the cohomology of T-algebras. This 
leads one to believe that H*(By(0), 6<p) = for all well-behaved operads, since otherwise people 
would stumble upon nontrivial natural classes - compare the Casimir element in the cohomology 
of simple Lie algebras. Example 1151 however contradict this reasonable assumption. We believe 
that H* (By(0) , 5y) is an important invariant of the operad 7 that deserves its own name: 

Definition 11. We call the graded vector space H*(By(0), 5y) described in Proposition\^the soul 
of the cohomology of 7 -algebras. 

It is easy to prove that H°(By(0), 5y) is always trivial. 

Example 12. Let us describe the complex calculating the soul H*(B^ ss (0), 5^ ss ) of the Hochs- 
child cohomology. Clearly 

(7 <g> = (Ass <g> Ass)^ = s(Ass <g> Ass)(m) T;m = sAss{m), 

therefore the complex ((Ass ® ^4ss) s , 8^) has the form 

<5 E <5 E <5 E <5 E 

(5) k k[E 2 ] ^ k[E 3 ] ^ k[E 4 ] -Z+ . . . 

Is also easy to describe the differential 5^; on a permutation o G E m it acts as 

5*(a) := do(a) - d 1 (a) + d 2 (a) -■■■ + (-l) m+1 d m+1 (a) G k[E m+1 ], 

where do(a) := 1 x a, d m+ i(a) := a x 1 and di(a) G £ m +i is the permutation obtained by 
doubling the zth input of a. In Theorem ITH1 below we prove that (jSJ) is acyclic. 

Since Ass is the symmetrization of the non-S operad Ass_, it makes sense to consider also 
the subcomplex (B* Aflfi (0), 5a ss ) of (B^ ss (0), S^ ss ) described in Proposition fTTH This subcomplex 
is obviously isomorphic to the acyclic complex 

(6) k^k^k^k^--- 

in which d 2 % = Ik and d 2 i+i — 0, i > 0. The inclusion (B* Af . s (0), 5_a_ ss ) <^-> (£>^ ss ,(0), 5_a_ ss ) sends 

the generator 1 G k of the nth piece of (jUJ) into the identity permutation l n _i G k[E n _i] in 
complex ©. 
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Figure 1. Left: Examples of elements of £4 of grade (first line), grade 1 (second 
line), grade 2 (third line) and grade 3 (fourth line). Right: the corresponding 
primitive elements. 

Theorem 13. The soul H*(B^ SS (0),5^ SS ) of the Hochschild cohomology is trivial. 

Proof. We must prove that (jSJ) is an acyclic complex. The idea will be to show that it decomposes 
into a direct sum of acyclic subcomplexes indexed by primitive, in the sense introduced below, 
permutations. 

We define first, for each cr G £ n , a natural number g(cr), < g(cr) < n, which we call the 
grade of cr, as follows. The grade of the unit l n G E n is n — 1, g(l„) :— n — 1. For cr ^ l n , let 

a(a) := max{i; a — 1$ x r for some r G and 
c(cr) := max{j; cr = A x lj for some A G S„_i}. 

There clearly exists a unique u; = oj(o~) G £ n -a(V)-cO) such that a = 1 Q ( CT ) x w(cr) x l c ( cr ). Let, 
finally, 6(a) be the number of "doubled strings" in u(a), 

6(a) : = {1 < s < fc; u(s + 1) = w(s) + 1}. 

The grade of a is then defined by 

g (o) ■= a (a) +b(a) + c(a), 

see Figure [U for examples. Observe that the differential of (jHJ) raises the grade by +1. 

Let us call x £ £fc ; k > 1, primitive if g(a) = 0. Observe that, according to our definitions, 
TL n G S n is primitive if and only if n — 1. For each a G S n , cr 7^ l ra , we define a unique primitive 
ft = k(ct) G Sfc, k = n — g(cr), by contracting all "multiple strings" of w(a) into "simple" ones, 
see Figured] We put x(ln) := Hi- 

For a primitive x, let P*(x) be the graded subspace of (jHJ) spanned by all permutations cr with 
X = k(o~). The following statements can be easily verified: 

(i) Each P*(x) is a subcomplex of (jSJ). 

(ii) Complex © decomposes as the summation © V -P*(x) over & U primitive permutations 
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Lin(A m ,A) 
d 2 

Lin(A® 2 , A) 
d 2 

Lm(A® 2 ,A) 

d 2 ^ 
Lin(A, A) — ^ Lm(A® 2 ,A) — Lin (A® 3 , A) — Lin(A m , A) ■■■ 

Figure 2. The "meager" bicomplex describing the cohomology of "D-algebras. 

(iii) For each primitive x £ 

P*( x ) P*(li) <g> • • • ® P*(li) (n + 2 times). 

The proof is finished by observing that P*(li) is isomorphic to the acyclic complex © and 
applying the Kiinneth formula. ■ 



Example 14. In this example we describe the soul of the Chevalley-Eilenberg cohomology of 
Lie algebras which is, due to the obvious self-duality of Proposition the same as the soul of 
the Harrison cohomology of commutative associative algebras. In both cases 

(T <g> = {Com <g> Cief m _ x S s£ze(m) Sm = \ m ~ x (Cie(m) ® s#nJ Sm = k 

(see |18J) and one may identify {{Com ® £ie) s ,5^) with the acyclic complex (jUJ). Therefore the 
souls of both the Chevalley-Eilenberg cohomology and the Harrison cohomology are trivial. 

Example 15. This example presents a Koszul quadratic operad with a nontrivial soul. Let 
V := Ass * Ass be the free product of two copies of the associative operad. Operad V is a Koszul 
quadratic operad, whose quadratic dual V 1 equals the coproduct Ass V Ass defined by 

i a \ i a \i \ f k ' if m = 1 and 

(Ass V Ass)(m) := < . | / % _ , / s - f ^ 
v I Ass(m) © Ass(m), if m > 2. 

Obviously, "D-algebras are triples A = (A, ^1,1^2) consisting of two independent associative mul- 
tiplications //i, H2 : A® A — > A. The cohomology of these algebras is the cohomology of the total 
complex (Cj)(A; A), dx>) of the "meager" bicomplex in Figure El The horizontal line is the Hochs- 
child cochain complex of the associative algebra A\ := (A, fix), the vertical line the Hochschild 
complex of A 2 := (A,fi 2 ). 

Let e denote the identity 1 G Lin(A, A) considered as a natural element of C^,(A; A). Clearly 

dx>(die) = dx>(d 2 e) = 

therefore both die and d 2 e are natural cochains in C^(A; A) thus representing 5x5-cochains in 
B|,(0). The equality 

d-ne = die + d 2 e 
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implies that d\e + d 2 e is (^-homologous to zero in <B|>(0). We conclude that 

H\B v {fd),5 v ) = Span{[d x e}) = Span([d 2 e]) = k. 

We saw that the souls of the Hochschild (D 5 = Ass), Chevalley-Eilenberg (0 5 = Lie) and 
Harrison (7 = Ass) cohomologies were trivial, while the soul of the cohomology for P-algebras 
analyzed in Example 1151 was not. This leads us to formulate: 

Problem 16. Which property of a quadratic Koszul operad 7 implies the triviality of the soul 
H*((7® 7 l ) s , <fj) of the 9 -cohomology? 

Example 17. In this example we describe a non-S quadratic Koszul operad with the property 
that (By(0), 5y) is acyclic but the soul (£>y(0), Sy) is not. This shows that the homotopy type of 
By is in general different from the homotopy type of By. 

Let Ma q be the free non-E operad generated by one bilinear operation, "Mag : = E(/i), and 
M,ag its symmetrization. The corresponding cochain complex (A; A) is the truncation 

Lin(A, A) Lm(A® 2 ,A) 

of the Hochschild complex. The complex (0), S^ag) defining the soul of Mag is the trunca- 

tion 

k k[E 2 ] 

of ©, and is manifestly not acyclic. On the other hand, (ffi^ (0), ^jvtaq) is acyclic, isomorphic 
to the truncation k — ► k of ©• We conclude that H*(Bj^(0), 5^) = while 

#*(£k 3 (0),<W = ^(^(0),^) = k. 
3. Homotopy type of B(l) - surprises continue 

In this section we study, as a next step toward the understanding of By, the homotopy type 
of the associative dg-algebra By{l) = (B v (l), 5y). Since the operad CP ! is a module, in the sense 
of [23], over itself, it makes sense to consider the space Endy.^) of all ^-module endomorphisms 
a : T ! — > T ! . Very crucially, 

(7) Endy.(? 1 ) = k, 

because each a G Endy\(y [ ) is uniquely determined by the value «i(l) G CP ! (1) = k and, con- 
versely, for each (p G k the homomorphism a := (p ■ 1y\ is such that ai(l) = (p. 

Proposition 18. There is a canonical identification of associative unital algebras 

(8) H°{B* T {l),5y) Endyi(T l ) k. 

Proof. Since there are no elements in negative degrees, 

H\By(l)) = Ker (* : B&(1) - JB*(1)) . 

By definition, elements of the kernel Ker(S) are natural chain maps 

{ip m :C%{A; A)^C%(A; A)} m > . 

As explained in Example 131)1 the naturality of (p m means that it is induced by a E m+1 -equivariant 
map a m+ i : T ! (m + 1) — > T ! (m + 1) . It is easy to verify that the collection {a m } determines a 
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chain map if and only if it assembles into a ^'-module endomorphism a : T ! — > T ! . ■ 

The following example shows that the dg- associative algebra £>y(l) might in general have 
nontrivial cohomology in positive degrees. 

Example 19. Let Sym be the operad describing algebras with one commutative bilinear multi- 
plication and no axioms. Explicitly, Sym is the free operad generated by the trivial representation 
of E 2 placed in arity two. It is a Koszul quadratic operad whose quadratic dual Sym' is given by 
Sym'(l) = k, Sym' (2) = sgn 2 (the signum representation of S 2 ), and Sym'(m) = for m > 3. 

The cohomology of a <Sym-algebra A = (A, ■ ) is the cohomology of the two-term complex 
(which should be interpreted as a truncation of the Harrison complex) 

Lin(A,A) Lin(S 2 A, A), 
where S 2 A is the second symmetric power of A. The differential d is given by the usual formula 

(d<f>)(a, b) :— a ■ <p(b) — <p(a ■ b) + (p{b) ■ a, 
for cf) G Lin(A, A) and a,b G A. 

We are going to describe the dg-algebra BL m (l). Let a be the projection of Lin(A,A) © 
Lin(S 2 A,A) onto Lin(A,A) and (3 the projection onto Lin(S 2 A,A). Let u and v be degree +1 
operations given by 

u((p)(a, b) := a ■ (p{b) + (fi(a) ■ b and v(<p)(a, b) := 0(a ■ 6), 

for <p G Lin(A, A) and a, b G A. Then clearly B^ ym (l) is the semisimple algebra k©k spanned by 
a and [3, and the space BL TO (1) is two-dimensional, spanned by u and v. The higher B^^l) are, 
for i > 2, trivial. To describe the multiplication in B* Sym {l), it is enough to specify how B° Sym {l) 
acts on #5 (1). This action is given by 

ab = = bp and ba = b = (3b, for b G % m (l). 

The differential 5s ym of ^^(1) acts by 

5a = —5(3 = u — v , 6u — 8v — 0. 

The cohomology of (B^ (l),8sy m ) can be easily calculated, 

H*(B* Sym (l))^k®W, 

where W is the vector space spanned by the class [u] . We leave as a simple exercise to prove that 
there exist a quasi-isomorphism H*{B* Sym {\)) — > B* Sym {\). The dg-associative algebra ^^(1) is 
therefore formal. 

Here is a baby version of Problem ^ 

Problem 20. Describe the homotopy type of the unital differential graded associative algebra 
By{l) = (Sy(l),&p). In particular, calculate the cohomology ofBy(l). 

We expect that the homotopy type of By(l) is that of k for all "reasonable" operads, though 
we do not know what "reasonable" means - the operad Sym of Example El seems reasonable 
enough, yet the homotopy type of Bsym(l) is nontrivial. Let us close this section by formulating: 

Problem 21. Which property of the operad IP implies that the dg associative algebra (£>y(l),<5y) 
has the homotopy type ofk? 



COHOMOLOGY OPERATIONS AND THE DELIGNE CONJECTURE 



11 



4. The operad H°(By) and the intrinsic bracket 

It is well-known j2Sl EH] that the chain complex C 9 (A; A) always carries a natural dg Lie 
algebra structure given by the intrinsic bracket. The easiest way to construct such a bracket is to 
identify C T (A; A) with the dg Lie algebra Coder* (Fy, (j A)) of coderivations of the cofree nilpotent 
CP ! -coalgebra cogenerated by the desuspension [A as it was done in j2Sl Definition II. 3. 99]. In 
this way we obtain a natural homomorphism 

(9) I:(Lie,0)^(By,8y) 

of dg operads. If CP is the symmetrization of a non-E operad CP, then Im(I) C By, therefore 
the map I of (JSJ) factorizes through the natural inclusion (By, 5y) (By, 8y) . Computational 
evidences lead us to: 

Conjecture 22. The natural homomorphism I : (Lie, 0) — > (By, 5y) induces an isomorphism of 
operads 

H°(By) = Lie, 
for an arbitrary nontrivial quadratic Koszul CP. 

We were able to verify Conjecture 1221 for CP = Lie, that is, to prove 

(10) H°(B Cie ) = Lie. 

This isomorphism turned out to be related to a certain characterization of free Lie algebras inside 
free pre-Lie algebras. More precisely, let preh(X) denote the free pre-Lie algebra generated by 
a set X. The commutator of the pre-Lie product makes preh(X) a Lie algebra. Let h(X) C 
preh(X) be the Lie algebra generated by X in preh(X). It is not hard to see that L(X) is in 
fact isomorphic to the free Lie algebra on X, see also jH]- Then (jlUj) is implied by a very explicit 
characterization of the subspace L(X) of preh(X). 

Similarly, the conjectured isomorphism H°(B^ SS ) = Lie can be translated into a certain 
characterization of free Lie algebras inside free brace algebras. We were also able to prove that, 
for an arbitrary quadratic Koszul operad 

(11) H°(By(2)) = sgn 2 , 

the signum representation of £2, by describing H°(By(2)) in terms of suitably defined pairings 

Let us close this section by a couple of remarks which will be useful in the proof of Propo- 
sition 1213 As we recalled at the beginning of this section, there is a canonical isomorphism 
C V (A; A) = Coder* (Fy, (| A)). It is well-known that coderivations of a cofree nilpotent algebra 
form a natural pre-Lie algebra [2E, II. 3. 9], therefore one has a natural homomorphism of non-dg 
operads 

(12) prel : preLie — > By. 
The map Q is then the composition 

Lie — > preLie By 
of prel with the anti-symmetrization map Lie — > preLie. 



12 



M. MARKL 




Figure 3. Equation JTSJ) for n — 3. 



5. The cup products 

The central statement of this section is Theorem that claims that the suspension s(IPcg) J 3 ') 
(see AJ3J) of the operad (D 3 <8> acts on Cy(v4;v4), and Theorem EMI that characterizes which 
elements of s(7 (g) T ! ) act via chain maps. Observe that the operad s(y <g> T ! ) need not be 
quadratic even when T is. 

Theorem 23. There is a canonical action of the operad s(!P <g> T ! ) on t/ie graded vector space 
Cy(A; A), via natural operations. This action can be interpreted as an inclusion of non- differential 
graded operads 

(13) cup : s(y® y ! ) ^ By. 

Proof. The proof relies on the notation introduced/recalled in AO and A|SJ The "tautological" 
action of the endomorphism operad End a on A tensored with the action of ? ! on itself makes the 
graded vector space C T (A; A) = @ m>0 Cy (A; A) an s(£ndA g) lP ! )-algebra. It is straightforward 
to prove that this action induces, via 

(14) t(/i, ...,/„):= Aver (t(i(/i), . . . , i(f n ))) , 

for t G s(£ndA <8> y ! )(n) and f±, . . . , f n G Cy(^4; ^4), an action of s(£n<iA g) 7 l ) on the graded vec- 
tor space Cy(A; A). Suppose that A is a ^-algebra, with the structure given by a : T — > End a- 
Action (|13|) is obtained by composing action (|14|) with the homomorphism s(a®l) : s([P® T ! ) — > 
s(£ndA <g> y ! )- An alternative description of (JT3J) is given in Example EH of Section [7| ■ 

We use inclusion (JT3J) to view s(lP ®y ! ) as a suboperad of By. Elements of s(lP ®y ! ) need not 
be oVclosed in By; let Zy C s(T <g> T ! ) denote the suboperad of oVcocycles. In Proposition |2H 
which describes Zy explicitly, we use the canonical element x introduced in Definition |HJ 

Theorem 24. The suboperad Zy of by-closed elements in s(T (g> y ! ) is characterized as follows: 
t G s(y <g> !P ! )(n) belongs to Zy{n) if and only if 

(15) x °2 t + t °i X + (t o 2 x)(12) + (t o 3 x)(123) + - + (to„ x)(123 ■ • -n) = 0, 

where (123 • • • k) G £ n +i zs £/ie q/de 

/ 1 2 3 ••• k k + 1 ■■■ n + 1 \ 
^ 2 3 4 ••• 1 Jfe + l ••• n + 1 y ' 

The proof is a completely straightforward calculation. We recommend as an exercise to verify 
that solutions of (fTo|) are indeed closed under operadic composition. The meaning of equation (TTo} 
should be clear from Figure 01 The importance of the operad Zy is explained by 
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Corollary 25. The map cup of / TT3j) induces a canonical map (denoted again cup) 

(16) cup:Zy^H*(By,6y), 
therefore H V (A; A) is a natural Zy-algebra. 

From reasons which become clear later we call operations induced by elements of Zy the cup 
products. The following proposition in which Lie is the operad for Lie algebras (see A|5J) shows 
that the operad Zy is always nontrivial (provided T ^ 1) while the map is never monic. 

Proposition 26. The operad Zy contains the canonical element x- There exists a unique map 
L : sCie — > Zy that sends the generator sA G s£ie(2) into \ £ Zy{2). All elements in the image 
of this map are by-cohomologous to zero in By. 

Proof. Recall |T?^ Corollary 2.2.9(b)] that, for each quadratic operad 7, there exits a morphism 
of operads Lie — > IP <8> 7 1 that takes the generator A G Cie{2) into the identity operator in 
T(2)®0 3 (2) # = y(2)®? ! (2). Let L : sCie -> s(?®? ! ) be the suspension of this morphism. Let 
us prove, using Theorem |2U that x £ Zy{2). Equation (JT5j) for t = x reads 

X °2 X + X °i X + (X °2 X)(12) = 0, 

which can be written, due to the symmetry (jlj) of x> as the Jacobi identity for a degree 1 
"multiplication" x : 

(17) X°iX + (x°i X)(123) + (x oi x)(132) = 0, 
or, pictorially, 




1 2 3 3 1 2 2 3 1 



But ffTTj) is satisfied, because x — L(s\) by definition, and sA G s£ie(2) satisfies the same 
condition in sCie. The inclusion Im(L) C Zy follows from the fact that Im(L) is generated by 
X and that Zy is a suboperad of s(3 5 (8) 

Let us prove that all elements in the image of L are #y-cohomologous to zero. Let I G preCie(2) 
be the generator of the quadratic operad preCie for pre-Lie algebras and let o := prelif) G By(2), 
where prel : preCie — > By is the map considered in (fT2"j) at the end of Section HJ It is easy to 
verify that then x = <^p(°)- This finishes the proof of Proposition |2Hl because Im(L) is generated 
by x- ■ 

Suppose that CP is the symmetrization of a non-E operad 7. Given t G s(3 J <8> 7 l )(n) as 
in Theorem 1231 cup{t) G £>y(n) if and only if i belongs to the Enclosure of s(T® T')( n ) i n 
s(T £g> T ! )(n), that is, if t — ta for some t G s(T ® ±E ! )( n ) and o~ G E n . In the following non-E 
version of Theorem El x6s(2®?)(2) is the non-E canonical element introduced in Section [21 

Theorem 27. An element t G s(T® T ! )(n) C s(T® CP ! )(n) belongs to Zy{n) if and only if 

(18) X °2 £ = t oi x = t °2 X = • • • = * °n X = X °i *, 

see FiqureVA 
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FIGURE 4. Equation (jIBJ) for n = 3. 



Proof of Theorem EZI is a straightforward verification. The proof of the following proposition 
is similar to that of Proposition l26l 

Proposition 28. Let 7 be the symmetrization of a non-H operad 7. Then x £ an d there 
exists a unique map A : sAss — ► Zy defined by A(sp) := x> where sfi G s^4ss(2) is the suspension 
of the generator fi (see A\$). Moreover, the diagram 

L 

sCie Zy 




sAss 

where L is as in Proposition \2b\ with the vertical map given by the anti- commutator of the 
associative product, commutes. 

Example 29. - Hochschild cohomology. Let 7 = Ass be the operad for associative algebras. 
Then s (7®7 l ) = s (Ass® Ass) and a simple calculation reveals that the map A of Proposition 0H1 
is the suspended diagonal sA : sAss — ► s(.Ass (S> Ass) and that Z Ass = Im(A). Therefore 

Z Ass = sAss. 

The generator s/i G s^4ss(2) is mapped to the "classical" cup product f,g*-^fUg of Hochschild 
cochains 0, and the generator sA G s£ie(2) to the anti-commutator of this cup product: 

f, g ^ fUg + (-lf^gUf 

which cohomologous to zero, because the cup product of Hochschild cochains is homotopy com- 
mutative [HI Theorem 3]. 

Example 30. - Chevalley-Eilenberg cohomology. If CP = Lie is the operad for Lie algebras, then 

om) = sCie and we see immediately that 

(19) Z C ie = sCie = Im(L). 

The generator sA G Cie{2) is mapped to the product f,g i— > {f,g}, which is cohomologous to 
zero, see [221 Exercise 7]. 

Example 31. - Harrison cohomology. Here 7 = Com is the operad for commutative associative 
algebras and s(7 <g> 7 l ) = s{Com ® Lie) = sCie, therefore, as in Example l3*Ul 

(20) Z Corn = sCie = Im(L). 

Equations ([T9*|) and (ffilj) illustrate the obvious self-duality of the space of cup products: 

Zy\ = Zy, 

compare Conjecture 03 
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Example 32. If T> = Ass * Ass is as in Example fTH\ then 

Zx> = sAss V sAss. 

Let us describe products corresponding to the generators of the 4-dimensional vector space 
(sAss V sAss){2) = sAss{2) © sAss(2) = | k[£ 2 ]© | k[E 2 ]. 

Recall that C^(A; A) is the total complex of the meager bicomplex in Figure El Let U 1 
(resp. U 2 ) be the cup product in the horizontal (resp. vertical) subcomplex in Figure 121 Let ir\ 
(resp. 7r 2 ) be the projection of C^(A; A) onto the horizontal (vertical) subcomplex. Likewise, 
let Li (resp. i 2 ) be the inclusion. Although neither ir^ ^ nor U* are chain maps {i = 1,2), the 
compositions 

fU x g:= ti(7Ti/ U 1 iixg) and / U 2 g := t 2 (7r 2 / U 2 n 2 g) 
are chain operations. The generators of sAss(2)QsAss(2) then correspond to the four operations 

/, 9 ^ / Ui g, f, g ^ f U 2 g, f, g^ g Ui / and /, g h-> g U 2 /. 
The combination 

(/ Ux g + f U 2 g) + (-l) l/ll9l (s Ux / + y U 2 /) 

is cohomologous to zero and the image T(Z©(2)) of in H 1 (Bt>(2)) is easily seen to be 3- 
dimensional. 

6. OPERAD Bass and the Deligne conjecture 

In this section we recall some results related to B^ss and the Deligne conjecture. Let us make 
a necessary comment about our degree convention. We use the grading such that the intrinsic 
bracket of Section |U has degree in By{2), while the n-fold cup products of Section are of 
degree n — 1 in Sjp(n). In the literature related to the Deligne conjecture, the convention under 
which the intrinsic bracket has degree 1 and the n-fold cup products are of degree is often used. 
These two conventions are tied by the following regrading operator: 

Reg(B* v {n)) := B^-^n). 

In what follows we identify operads that differ only by the above regrading. In particular, 
the operad Qer for Gerstenhaber algebras becomes identified with the operad Braid for braid 
algebras (also called 1-algebras), see A0J 

Let us recall that a topological operad A is an E 2 -operad if it has the homotopy type of 
the little discs operad D 2 |2Zj. According to the Formality Theorem [HI], the operad S*(A) of 
singular chains on such an operad has the homotopy type of the operad Braid for braid algebras. 

(i) D. Tamarkin and B. Tsygan studied in p?2"l Section 3] a certain operad F = {F(n)} n >i 
of natural operations on the cosimplicial Hochschild complex C*(X,X) of a topological unital 
monoid X. The n-th space of this cosimplicial set is the space Cont(X xn , X) of continuous maps 
from the n-th cartesian power of X to X. For each n > 1, F(n) is a functor (A op ) n x A — > Sets. 
They then considered a topological operad E = {E{n)} n >i whose pieces are the topological 
realizations of these functors and claimed that E is an i? 2 -operad. 
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It is not difficult to see that the operad CN*(F) of normalized chains of F coincides with the 
operad {i3^ s (n)} ra >i (our Bass without constants). Since (B* Aflf ,(0), d~Ass) is acyclic (see Exam- 
ple H2J), we could conclude that Ba ss has the homotopy type of Qer, but we must bear in mind 
that the arguments in 32 were merely sketched. 

(ii) J.E. McClure and J.H. Smith considered in "2H] a dg-suboperad S 2 of their "sequence" 
operad S and proved that <S 2 naturally acts on the Hochschild cochain complex of an associative 
algebra. In our terminology this means that they constructed a canonical map <S 2 — > B^ ss . They 
then verified the Deligne conjecture by showing, using a result of jT], that <S> 2 has the homotopy 
type of the singular chain complex S , H ,(D 2 ) of the little discs operad. Their proof is a very reliable 
one. 

(iii) M. Kontsevich and Y. Soibelman "2D] introduced a "minimal operad" M naturally acting 
on the Hochschild cochain complex of an Aoo-algebra. In our terminology, M was a suboperad of 
BshAss generated by braces and cup products. They then argued that M has the homotopy type 
of the operad of suitably defined piecewise algebraic chains on the operad FM2 of the Fulton- 
MacPherson compactification of the configuration space of points in M 2 . Since FM2 is, by "3~U] 
Proposition 3.9], an E^-operad, they concluded that M has the homotopy type of Qer. 

(iv) R.M. Kaufmann realized in [T7| that the cellular chains CC '^(Cact 1 ) on his operad-up- 
to-homotopy Cact 1 of spineless normalized cacti is a honest operad which naturally acts on the 
Hochschild cochain complex, via braces and cup products. By comparing Cact 1 to the operad 
Cact of spineless (non-normalized) cacti, he concluded that CC^Cact 1 ) is a model for chains on 
the little discs operad D 2 . 

All the proofs of the Deligne conjecture mentioned above use some special features of asso- 
ciative algebras and E^-operads, such as the cosimplicial structure of the Hochschild cochain 
complex, Fiedorowicz' detection principle, or a relation to the Fulton-MacPherson and cacti 
operads. None of these features are available for a general operad D 5 , we therefore think that 
the analysis of the homotopy type of Bj> for a general Koszul quadratic IP is substantially more 
difficult than the analysis of Bass- 

Let us mention that there are other approaches to the Deligne conjecture, as D. Tamarkin's 
proofs that use the Etingof-Kazhdan quantization [T""] 13*3*] , or those based on a suitable filtra- 
tion of the Fulton-MacPherson compactification EM 2 , see E. Getzler and J.D.S. Jones [12] or 
A. A. Voronov [3~o"j . 

7. Natural operations 

Let use recall the following definitions which can be found for example in [2l"l Section II. 1.5]. 
By a tree we mean a connected graph T without loops. A valence of a vertex v of T is the 
number of edges adjacent to v. A leg or leaf of T is an edge adjacent to a vertex of valence one, 
other edges of T are interior. We in fact discard vertices of valence one at the endpoints of the 
legs, therefore the legs become "half-edges" having only one vertex. By a rooted or directed tree 
we mean a tree with a distinguished output leg called the root. The remaining legs are called 
the input legs of the tree. A tree with a input legs labelled by elements of the set {1, 2, ... , a} is 
called an a-tree. A rooted tree is automatically oriented, each edge pointing towards the root. 
The edges pointing towards a given vertex v are called the input edges of v , the number of these 
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input edges is then the arity of v denoted ar{v). Vertices of arity one are called unary, vertices 
of arity two binary, vertices of arity three ternary, etc. 

Notation. Let n, m and mi, . . . , m n be non-negative integers. In the rest of this section, i will 
always denote an integer between and n, a := m + 1 and dj := m^ + 1. We will also assume the 
notation introduced in A\Q 

An n-linear natural operation 

U : C^{A-A)® ■■■®C% n {A;A) -> C${A; A) 

is given by the following data. 

(i) A rooted a-tree T with n white vertices w\, ...,w n of arities a\, . . . ,a n , and k at least 
binary black vertices, k > 0. 

(ii) A linear order on the set of input edges of each white vertex of T. 

(iii) A decoration of black vertices of T by elements of CP. 

(iv) A linear map $ : sCP ! (ai) <g) • • • ® sT ! (a n ) -> sCP ! (a). 

Given the above data and /, G C™ 4 (A; A), the value Z7 (jTi, . . . , /„) G C™(A; A) is defined as 
follows. Let us decompose 

fi = E^®^ G [Im(A^,A) ® sCP ! (a,)]^ = Cy 4 (A; A), 

where G Lin(A mi , A), q l K . G sCP ! (ctj) and Ki is a summation index. Since the inputs of 
white vertices are linearly ordered, each determines a decoration of the white vertex Wi 
by an element of Lin{A® ai ,A) = EndA^i)- Recall that A is a CP-algebra with the structure 
homomorphism a : CP — > End a. Applying a to the decorations of the black vertices we decorate 
also black vertices with elements of End a- So T is now a tree with all vertices decorated by End a- 
The composition in the operad Endy along T ^3] determines, for each ki, . . . , k n , the element 

T(<ft\...,<p?)eLin(A<*°,A). 

Let 

Wi, .-.,/„):= E . . . , #») (8 ■ • • , <J e Iin(A*», A) ® sCP ! (a) - C%(A; A). 

Finally, let U(fi, . . . , f n ) := Aver(U(fi, . . . , /„)) G Qp(A;A). It follows from an elementary 
combinatorics of trees that 

deg(Z7) = ar(bi) H h ar(6 fc ) - fc, 

therefore deg(C/) is always non-negative and deg(?7) = if and only if T has no black vertex. 

Definition 33. Let By := {By(n)} n >o be the operad spanned by all natural operations U = U(r,<$>) 
in the above sense. Since the differential dy of C y (A; A) is itself a natural operation living in 
B T (1), it induces a differential 5y on By by the standard formula 

8y{U){fi, ...,/„):= dyU{h, ...,/„)- (-l) lfll+ - +lfi - ll U(fi, • • • , dyf h ...,f n ), 

l<i<n 

making By = (B%, 5y) a dq- operad. 
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12 a a(l)a(2) a(a) 

Figure 5. The tree defining a constant in B™(0) (left) and a unary operation in 
By(l) (right), where m = a + 1 as always. 

Heuristically, the value t/(T,$)(/i> . . . , f n ) is given by inserting fa at the vertex Wi of T, 1 < i < 
n, and then performing the composition along $. The operadic composition of By is the vertex 
insertion similar to that of |5j and the symmetric group permutes the labels of white vertices. In 
the following definition we introduce a non-E version of By. 

Definition 34. Suppose 7 is the symmetrization of a non-'E operad7. Let By be the dg-suboperad 
of By spanned by natural operations U(t,<s>) as in Definitions^ such that the tree T is planar, with 
black vertices decorated by elements of 7, and the map $ such that 

$(sT ! ( ai ) ® • • • ® sT ! (a n )) C sT ! (a). 

Example 35. - Constants. Let us see what happens if T is the a-corolla with one black vertex 
decorated by p G 7(a) and no white vertices as in Figure El The map $ : k — > s7 l (a) is given 
by specifying an element tp := $(1) G s7 l (a) and U determined by this $ equals a(p) ® <p G 
Cy (A; A). Since a is equivariant, 

Aver(a(p) <8> <p) = (a <S> I) (Aver (p ® </?)) 

therefore U := j4ver(a(p) ® y?) G Cj?(A; A) is parametrized by an element in the image of the 
averaging map 

Aver : 7(a) ® s? ! (a) -> (P(a) ® s:P ! (a)) Sa , 

in other words, 

B£(0) ^s(y®y ! )(a) s % m > 0. 
It is equally easy to see that, for a quadratic Koszul non-S operad 7, 

B$(0) = s(T®y ! )(a), m > 0. 

Example 36. - Unary operations of degree 0. Now T is an a-corolla with one white planar 
vertex and no black vertices, with input legs labelled cr(l), . . . , a(a), a G E a , as shown in FigureEl 
and $ : sT(a) -> sT ! (a) is a linear map. If 

/ = ^ 0« g K G [Lm(A 8a , A) ® sT ! (a)] Sa = C£(4 4), 

then [/(/) = v4wer(^ K ^> K a~ l <g) $(g«)). Since / = ^ ® 1* is S a -stable, 

U(f) = '%2<f>*®Aver($ K )(q K ). 
Therefore Z7(/) is given by a £ a -equivariant map i^j"- 1 Aver($) : T ! (a) -> ? ! (a), thus 
(21) B%{1) = Liny,(7 [ , 7 [ ), 
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Figure 6. The tree defining the cup product. 



the space of all collections {ip n : — > y ! (n)} n > of equivariant maps. We leave as an exercise 
to verify that, for a non-S quadratic Koszul operad 3P, 



Example 37. - Projections. Let p m G By(l) be given, in identification (|2Tj). by ^ G Lm s (!P ! , T ! ) 



Clearly, p m is the projection Cy(A; A) — (^4; A). The system of all these projections makes 
an Z-°-colored operad, where Z-° is the set of non-negative integers. Since these projections 
do not commute with dy (that is 5y{p m ) ^ for a generic D 5 ), (By,5j>) is not a Z-°-colored 
operad. 

Example 38. - Cup products. In this example we explain how an element 



determines a natural operation in B^T l {n). Let T be as in Figure El with the black vertex 
decorated by p G and let the linear map $ : s !P ! (ai) <E> • • • ® s y ! (a n ) — >■ sy ! (a) be given by 

the operadic composition in s7 l : 



It is more or less clear that the natural operation U(t&) determined by the above data agrees with 
the cup product cup(t) of Theorem 1221 We recommend as another exercise to verify that also 
the intrinsic bracket described in © is given by natural operations in the sense of this section. 

Example 39. Let us describe all natural operations C V (A; A) <g> Cy(A\ A) — > C V (A; A) for some 
particular choices of 7. 

(i) Hochschild cohomology. For 7 = Ass, C T (A; A) = Lm(A® 2 ,A), C$(A;A) = Lin(A m , A), 
and the only natural operations C V (A; A) <g) C V (A; A) — > Cy(A; A) are linear combinations of 

f,9-*(f °i 9)o-, f,g->(f °2 g)(T, f,g -> (</ °i f)<r, f,g->(g °2 f)v, o g S 3 , 

where o 1; o 2 are Gerstenhaber-type products P given by 

(22) (w 01 v)(a, b, c) := w(u(a, b), c)), (u o 2 v)(a,b,c) :— u(a,v(b,c)), 

for m, v G Cj,(A;A), a, 6, c G A, and er G S3 permutes the factors of A® 3 in the usual way. 
Operations belonging to B° Ass {2) are linear combinations of the operations with a = 1 3 , the 
unit of 



£°(1) = Lin(Z,T). 



defined as 




for a = m + 1 and 
othewise. 



t = p®sqe 9(n) ® s? ! (n) ^ s(? ® ? ! )(n) 



$(sgi, . . . , sg„) := sq(sq 1 , sq n ), q { G ^(a*), 1 < z < ra. 
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(ii) Chevalley-Eilenberg cohomology. If CP = Lie, then Cj,(A; A) = Lm(A 2 , A), Cy(A; A) = 
Lin(A 3 A, A), where A n A denotes the n-th exterior power. The only natural operations C)p(A; A)® 
Cy(A\ A) — > Cy(A; A) are linear combinations of 

f,9->f°9 and f,9~> 9° f, 

where 

(u o v)(a, b, c) := u(v(a, b), c) + u(v(b, c), a) + u(v(c, a), b) 
for u, v £ Cy>{A] A) and a,b,c E A. 

(iii) Harrison cohomology. If CP = Com, then 

C^(A; A) = {u £ Lm{A® 2 , A); u{a, b) - u{b, a) = 0} 
and Cy{A\ A) consists of all w £ Lin(A® 3 , A) such that 

w(a, b, c) — w(b, a, c) + w(b, c, a) = w(a, b, c) — w(a, c, b) + w(c, a, b) = 0, 
for a, b, c £ A. Natural operations Cy(A; A) ® Cy(A; A) — > C%,(A; A) are linear combinations of 

f,9-*f°9 and f,9~* 9° f, 

where 

u o v := u(v(a, b)c) — u(v(b, c),a), 
for u, v £ Cy(A; A) and a, 6, c £ A. 

Appendix: Notations, conventions and background material 

A.l. In this note, an operad means an operad in the category of differential graded (dg) vector 
spaces, that is, a sequence CP = {CP(n)} n > of right S n -modules with structure operations 

7 : CP(n) ® 7(h) ® • • • ® CP(/c n ) -> CP(A;i + • • • + A; n ), 

for n > 1 and fei, . . . , k n > 0, and a unit map 77 : k — > CP(1) that satisfy the usual axioms [2"?l l21|. 
Instead of j(jp ® pi ® . . . ® p n ) we will often write "f(p,Pi, ■ ■ ■ ,p n ) or . . . ,p„). Recall [21] 
that operads can be equivalently defined using the Oj-operations 

at : CP(m) ® CP(n) -> CP(m + n - 1) 

defined, for m, n > 0, 1 < 2 < m, by 

po iq -= 7(p <g> e ^™ 1 ) ® g (g) e 0m_i ), 

where e := 77(1) . 

If we remove from the above definition all references to the symmetric group actions, we get 
a definition of a non-S operad. Each non-E operad CP generates a unique (usual) operad CP such 
that CP(n) = ?(n) <8> k[S n ], n > 0. 

A. 2. For each set of operations E, there exists the free operad T(E) generated by E |2EI Proposi- 
tion II. 1.92]. Let fi denote a bilinear operation placed in degree 0. The operad Ass for associative 
algebras is the quotient 

Ass : = (/io^-p 2 /i), 
where (uo, a — u o 2 u) denotes the operadic ideal generated by the associativity axiom for a. 
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If A is a skew-symmetric bilinear operation, then the operad for Lie algebras is the quotient 

Lie := T(X)/(Jacobi(X)), 

where 

Jacobi(X) := (A o 1 \)a 

vec 3 

with the summation taken over the order 3 cyclic subgroup C3 of E 3 , denotes the Jacobi identity 
for A. 

Finally, for an arbitrary differential graded vector space V, there is the endomorphism operad 
Endy = {Lin(V® n , V)} n >o, with structure operations given as the usual composition of multi- 
linear maps. A 7-algebra is then a homomorphism a : 7 — > Endy. We sometimes call a also an 
action of J 1 on V . 

A. 3. The suspension sA = {sA(n)} n >o of a E-module A = {A(n)} n >o is defined by 

sA(n) := ] n ~ l A(n) ® sgn n , 

where sgn n denotes the signum representation of S n , see (2H1 Definition II. 3. 15]. If is an operad, 
then the collection s^P carries a canonical induced operad structure and the operad s is called 
the operadic suspension of 3\ For any two operads 7 and Q, 

s(T® Q) = sT(g)Q = y®sQ. 

A. 4. An (m,n)- algebra is [8, Example 9.4] a graded vector space A together with two bilinear 
maps, — U — : A® A A oi degree m, and [— , — ] : A ® A — > A of degree n (m and n are natural 
numbers), such that, for any homogeneous a, b, c G A, 

(i) aUb= (-l)l a l'l 6 l +m -6Ua, 

(ii) [a, b] = -(-1)M-I 6 I+™. [b,a], 

(iii) — U — is associative in the sense that 

a U (6 U c) = (-l) m -(H +1 ) ■ ( a U b) U c, 

(iv) [— , — ] satisfies the following form of the Jacobi identity: 

(_ 1 )l«|-(|c|+n) . ^ ^ + (.-QlH-flal+n) . ^ + (_ 1 )|c|-(|6|+n) . ^ ^ & ]] = ^ 

(v) the operations — U — and [— , — ] are compatible in the sense that 

(-l) m - |a| [a,6Uc] = [a,b] Uc + (-l) (|bMc|+m) [a, c] Ub. 

(0, l)-algebras were considered in ^2] under the name 2-algebras or 6razd algebras. The cor- 
responding operad £>razd is isomorphic to the homology of the little discs operad D 2 , Braid = 
H tf {T>2)- Following [TTJ Section 10], we call (1, 0)-algebras Gerstenhaber algebras, though the ter- 
minology is not unique, compare for instance fDJ Subsection 10.2] where a Gerstenhaber algebra 
means a (0, — l)-algebra. 

A. 5. Let M be a right module over a finite group G. We denote, as usual 
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Let Aver : M — > M G be the "averaging" map given by 

Aver(m) := — — mg. 

It is a standard fact that the composition tcl of the projection ir : M — » Mq with the inclusion 
i : M G ■=— >■ M is the identity and that Aver is a right inverse to i. 

A. 6. Let us recall the operadic cochain complex and introduce some useful notations. As a 
graded vector space, the operadic cochain complex is defined by |2E1 Definition II. 3. 99]: 

(23) C^-\A-A)= [Lin{{lA)® n ,lA)®?\n)f;n>l, 

where { A denotes the desuspension of the graded vector space A. It will be convenient to denote 

C™-\A- A) := Lin(([A)® n , [A) ® ? ! (n), 
so that Cy _1 (A; A) = A) Sn . The averaging over the E n -action defines an epimorphism 

Aver : C^\A; A) -~ C^\A- A) 
of graded modules which is a left inverse to the inclusion 

i : Of 1 {A; A) ^ C%r\A;A). 

We will often use the following canonical isomorphisms of graded S n -modules: 

C'!^r 1 (A; A) = Lin((lA)® n 4A)®?\n)=l® n - 1 (Lin(A® n ,A)®? l (n)®sgn n ) 
= s(Lm(A® n ,A)®y\n)) = s£nd A {n) <g> 7\n) 
^ £nd A {n) ® sT ! (n) = £nd lA {n) 
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